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Amendments to the Claims 

1. (currently amended) A method comprising: 

creating a first stack of tasks associated with a first thread; 

creating a second stack of tasks associated with a second thread; 

executing tasks on the first stack of tasks with the first thread; 

determining if the second stack of tasks contains a task that can be executed by 
the first thread by examining a bit mask, wherein the bit mask is locked before the bit 
mask is examined; and 

if the second stack of tasks contains a die task that can be executed by the first 
thread, executing the task in the second stack by the first thread, wherein if the executed 
task is a taskq task, storing any additional tasks generated by the taskq task in the second 
stack. 

2. (cancelled) 

3. (cancelled) 

4. (currently amended) The method as in claim 1 wherein determining if the second 
stack contains a the task that can be executed by the first thread further comprises 
searching the second stack of tasks to determine if the second stack of tasks contains the a 
task that can be executed by the first thread. 
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5. (original) The method as in claim 4 further comprising locking the second stack of 
tasks by the first thread before it is searched. 

6. (currently amended) The method as in claim 1 further comprising changing a bit in the 
bit mask associated with the second thread if a the task that can be executed by the first 
thread is not on the second stack of tasks. 

7. (cancelled) 

8. (currently amended) The method as in claim 1 further comprising changing a bit in a 
the bit mask in response to executing a taskq task which generates additional tasks. 

9. (original) The method as in claim 8 further comprising providing a signal to another 
thread that an additional task was generated. 

10. (currently amended) The method as in claim 8 wherein changing the bit in the bit 
mask includes changing a bit associated with the second thread indicating the second 
stack of tasks contains a the task that can be executed by the first thread. 

1 1 . (currently amended) The method as in claim 1 further comprising executing all 
executable tasks on the first stack of tasks before determining if the second stack of tasks 
contains a the task that can be executed by the first thread. 
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12. (currently amended) The method as in claim 1 1 further comprising causing the first 
thread to enter a wait state if the second stack of tasks does not contain a die task that can 
be executed by the first thread. 

13. (currently amended) The method as in claim 12 further comprising causing the first 
thread to exit the wait state in response to another thread executing a task generating 
taskq task. 

14. (previously presented) A method comprising: 

creating a plurality of threads each having a stack of queued tasks; 

at least one thread executing tasks on its stack of queued tasks until no queued 
task remains in its stack of queued tasks that is executable by the at least one thread, 
wherein the at least one thread becomes an idle thread; 

the idle thread searching a bit mask for a bit that is set indicating a thread that 
may have a task executable by the idle thread, wherein the bit mask is locked before the 
bit mask is searched; 

in response to a set bit in the bit mask, the idle thread searching the stack of 
queued tasks owned by another thread for an available queued task that can be executed 
by the idle thread; and 

if an available executable task is found, then the idle thread executing the 
available task, wherein if the executed available task is a task generating task, queuing a 
task generated by the execution of the task generating task on the stack of queued tasks 
from which the task generating task was found. 
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15. (previously presented) The method as in claim 14 further comprising changing a bit 
in the bit mask if the available executable task is not found. 

16. (previously presented) The method as in claim 14 wherein if the available executable 
task is a task generating task that generates an additional task, setting a bit in the bit 
mask. 

17. (previously presented) The method as in claim 16 further comprising enabling the 
idle thread to search its stack of queued tasks for an available task that is executable in 
response to the setting of the bit in the bit mask. 

18. (cancelled) 

19. (previously presented) The method as in claim 14 further comprising in response to 
the idle thread executing the available executable task, the idle thread searching its stack 
of queued tasks for another available task that is executable. 

20. (previously presented) The method as in claim 14 further comprising the idle thread 
entering a wait state in response to the idle thread not finding a bit set in the bit mask. 
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21. (currently amended) A machine-readable medium that provides instructions, which 
when executed by a set of one or more processors, enable the set of processors to perform 
operations comprising: 

creating a first stack of tasks associated with a first thread; 

creating a second stack of tasks associated with a second thread; 

executing tasks on the first stack of tasks with the first thread; 

determining if the second stack of tasks contains a task executable by the first 
thread by examining a bit mask, wherein the bit mask is locked before the bit mask is 
examined; and 

if the second stack of tasks contains a the task executable by the first thread, 
executing the task in the second stack by the first thread, wherein if the executed task is a 
task generating task, storing any additional tasks generated by the task generating task in 
the second stack. 

22. (currently amended) The machine-readable medium of claim 21 wherein determining 
if the second stack of tasks contains a die task executable by the first thread further 
comprises searching the second stack of tasks for a task in response to a state of a bit in 
the bit mask. 

23. (previously presented) The machine-readable medium of claim 22 wherein the bit 
mask has a bit associated with the second thread and the bit is changed if the task is not 
on the second stack of tasks. 
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24. (currently amended) The machine-readable medium of claim 21 further enabling the 
set of processors to perform operations comprising changing a bit in the bit mask if the 
executed task is a die task generating task that generates an additional task. 

25. (original) The machine-readable medium of claim 24 wherein changing the bit in the 
bit mask includes changing a bit associated with the second thread indicating the second 
stack of tasks contains a task executable by the first thread. 

26. (previously presented) The machine-readable medium of claim 24 further enabling 
the set of processors to perform operations comprising enabling the first thread to enter a 
wait state if the second stack of tasks does not contain the task executable by the first 
thread and enabling the first thread to exit the wait state in response to another thread 
executing a task-generating task. 

27. (previously presented) An apparatus comprising: 

a memory including a shared memory location; 

at least one processors to execute at least a first and second parallel thread; 
the first thread having a first stack of tasks and the second thread having a second 
stack of tasks; and 

the first thread to determines if a task executable by the first thread is available on 
the second stack of tasks, wherein the first thread to examine a bit mask to determine if 
the second stack of tasks has an available task, wherein the bit mask is locked before the 
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bit mask is examined and, if available, the first thread to execute the available task on the 
second stack of tasks, wherein if the executed available task is a task generating task, 
storing any additional tasks generated by the task generating task in the second stack. 

28. (previously presented) The apparatus as in claim 27 wherein to determine if a task 
executable by the first thread is available, the first thread to examine the bit mask to 
determine if the second stack of tasks contains the available task and then to search the 
second stack of tasks for the available task. 

29. (previously presented) The apparatus as in claim 28 wherein the first thread to 
change a bit in the bit mask associated with the second thread if the first thread executes 
an available task in the second stack that generates a task. 

30. (previously presented) The apparatus as in claim 27 wherein if the first thread 
determines the second stack of tasks does not contain an available task, the first thread to 
enter a wait state until a signal coupled to the first thread indicates another task that may 
be available. 



